﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PrimaryAlgorithm.DeleteNode
{
   

    class MainProject
    {
        static void Main(string[] args)
        {
            ListNode listNode1 = new ListNode(4);
            ListNode listNode2 = new ListNode(5);
            ListNode listNode3 = new ListNode(1);
            ListNode listNode4 = new ListNode(9);
            listNode1.next = listNode2;
            listNode2.next = listNode3;
            listNode3.next = listNode4;

            DeleteNode(listNode2);
            Console.WriteLine();
            Console.ReadKey();
        }

        public static void DeleteNode(ListNode node)
        {
            //比较好的答案
            node.val = node.next.val;
            node.next = node.next.next;

            //自己的方法
            ListNode LastNode = null;
            while (node.next!=null)
            {
                node.val = node.next.val;
                LastNode = node;
                node = node.next;
            }
            LastNode.next = null;
        }
    }
}
